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ABSTRACT 

For the past 15 years tkere has been a serious 
interest in the processing of natural language (English) by 
re.searchers in Artificial Intelligence (A.I^)^ This processing has 
included machine translation, question-answering systems, man-machine 
dialogue, and speech understanding. This interest has engeriiered an 
awareness of and a concern vith the ongoing activity in contemporary 
linguistics. Therefore, it may be of interest to linguistis to 
discover what has seemed important for A»I. and how it has b^en 
adapted and used. Thus a brief history of the relation (almost always 
one-way) between A.I. and linguistics is presented. Some of the works 
in A.I. surveyed range from those of the e^rxy sixties, such as 
Lindsay's SAD SAH, Green et al BASEBALL, and Bobrow^s STODENT^ to 
more recent efforts, including Hood's transition netw.ork grammars, 
Hinograd's SHBDLO, and Schank's conceptual dependency models. In one 
way or another, these computer programs and others depend on the work 
of Chomsky, . both "Syntact^ic Structures" and "Aspects, Halliday's 
systemic grammar, and some of the ideas of generative semantics as 
developed by G. Lakoff, WcCawley, and Fillmore. (Author/KW) 
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ARTIFICIAL INTELLIGENCE AND LINGUISTICS: 
A Brief History of a One-Way Relationship. 
Richard S. Rosenberg 
The University of British Columbia 

1. Intro^luction ^ 

For the past fifteen years there has been serious interest in 
the processing of natural language (English) by researchers in Arti- 
ficial IMelligence (A.IJ/' This processing has included machine ^ 
translation, question-answering (Q-A) systems, man-machine dialogue, 
and speech understanding. This keen interest has engendered an 
awareness cJf and a concern with ongoing activity in ontemporary 
linguistics. Therefore, It may be of Interest to linguists to dis- 
cover what has seemed Important for A. I. and how it has been adapted 
and used. Furthermore, I would suggest that current activity In A.I. 
should be of interest in its own right to linguists concerned with 
the whole range of problems Involved in human language understanding. 

An enduring definition of the goal or A. I. research is "to con- 
struct computer programs which exhibit behavior that we call •intelli- 
gent behavior' when we observe it in human beings." (Felgenbaum and 
Feldman 1963, p. 3) Winograd (l97l)* in discussing the goals of his 
research— which Include the desire to have a usable language -under- 
standint^ system and to gain a better understanding of what language 
is and how it is p^t together — states: 

More generally, we want to understand what intelligence Is and 
how it can be put into computers. Language is one of the most 
- complex and unique of human activities, and understanding its 
structure may lead to a better theory of how our minds work. 

These remarks suggest that there should be closer cooperation among 
A.I. reseairchers and linguists, although this clearly has not been 
the case, as Walker (1973) notes: > 

Linguists for the most part have net accepted the computer or 
even computation as an essential methodological component of 
their field* Moreover-, many llnguiFts have denied not on3y the 
relevance of the results of computational linguistics research 
for linguistics, but, more importantly, the possible relevance 
of such results. 

I suspect this situation may derive from positions which can best 
be exprenscJ by two hypothetical researchers: 

A.T. Pesearcher: Linguists are too preoccupied with very small aspects 
of the total language problem. They need to look at the larger pic- 
tun* an I they al:;o nccfi the realiti'.»s a ccmpOter program to con- 
strain Uu^r imaginations in order to i^oducc a more preciju- formuJa- 
tinn of their theories. 

MrC^jiGt: Go far, A.I. researchers have trivialized the complexities 
of li\x\\ryxw^Q understanding. Ihcy write large progronr, dealing with 
narrow ^iomains involving i^elatively simple grammatical construct ionf^ 
Ttiey Just don't appreciate that we know so very little that a lot of 



basic research Is of the highest priority. 

Fron the outset, the A.l. researcher has been compelled to deal 
with rro^l^^ms of syntax, semantics, context, pragmatics, anl r^jrc- 
senlation of knowledge for the design of even the simplest syEtcm. 
Ani although the treatment has often appeared superficial, recogni- 
tion of the simplifying assumptions made and the difficulties of the 
problem has always been ijiade. It is my task here to amplify this 
point of view. 

Th6 following sections will consist of a brief discussion of 
machine translation, a more extended treatment of Q-A systems, and 
finally a look at current research in speech understanding. 

2. Machine Translation 

l^lachine translation as a modern enterprise began in the late 
19kQ'^, and as of the present date it can be said that fully auto- 
matic high quality translation (FAHQT) has not been achieved nor are 
the prospects hopeful. The major effort in machine translation was 
a precursor to A.I. research, and its failures have been used to cast 
doubt upon the whole A.I. endeavour (see Preyfus 197^). As early as 
1959, Bar Hillel (1960), one of th? earliest workers in this field 
and later its severest critic, 'argued that FAHQT was J a reasonable 
goal and was even an impossible one . Since much of the work up to 
that time had made use of rather simple grammatical notions together 
with large dictionaries and was basically word for word, his position 
was not altogether unreasonable. 

But Bar Ilillel did comment on the optimism aroused by the then 
recent achievements of Noam Chomsky (l957) and the hopes that his 
transformational model would lead to success vrtiere previous syntac- 
tical analysis had not. However, much of the work in mechanical 
translation continued to be based on the notion that words are the 
units of meaning and to this idea were added "notions of thesaurus 
classes of words, statistical associations, probabilities and super- 
ficial :./ntactic structures" (Simmons 1970). The final blow came 
with the issue of the ALPAC (1966) report, which signaleil the effec- 
tive end of large-scale support for machine translation. 

One legacy of machi; e translation was a growing appreciation of 
the complexities of language and an awareness of the necessity to 
' intonate various kinds of knowledge if language was to be dealt with 
in any meaningful manner. Recently th?re has been a revival of inter- 
est (see Wilks 1973a, 1973b). It should be mentioned that machine- 
aided translation involving either pre-editing or post-editing Is ftJi 
alternative but not a particularly attractive one to researchers in 
A.I. 

3. Ouer.-^lon-AnGwerinn Systems 

i',r ii.aiiy of the early cyctcmG, the deciGlon war. made to avoid 
the n'.-cf.GGity of dealing with the full curnpLf'Xity of natural \aw';vic'^ 
by the c-e of specially designed formaLs for both the input anl UiC 
rcYv'cent'itioa of knowledge within the r.yr.t' m. Hncaur.e the fol Lowing 
\treatn.tiit will of necessity be brief, the reader would be well aivlse- 
to consult' such surveys as Bobrow (1963), SlmraonB (l9t'5»1970), Kuno 
(1967), Wa.i .<er (l973a), and more detailed sources such as Felgenbaura 



and Feldmn (1963), Mins'«y (1968), Winograd (1972), Schank and Colby 
(1973)1 and Rustin (1973).. 

BASEBALL (Green- et al 195l) 

This coml>uter program answers questions posed in ordinary Eng- 
lish about wins and losses in American league baseball games. 
Typical questions are: 

Where did the Red Sox play on July 7? 

Vhat teams won 10 games in June? 

How many games did the Yankees play in May? 

For our present purposes it is important to note that the linguistic 
routines involve a dictionary look-up for pcurts of speech and defini- 
tions, a syntactic analysis based on the work of Zelig Harris (1960) 
which Is usually successful, in this case because of the restricted 
format for questions, and a semantic routine lAich uses the' diction- 
ary meanings and the results of the Syntactic analysis to ]^oduce a • 
specification list with which the fixed data structure can be 
searched. This program works well within its very limited domain, 
especially with such restrictions on the input sentences as single 
clauses, prohibition of "and", "or", and "not" ae well as construc- 
tions involving relations such as "most" and "highest". But basi- 
cally the level of lajn^age understanding is quite limited. 

SAD SAM Sentence Appraiser and Diagrammer and 

Semantic Analyzing Machine (Lindsay I963) 

The basic semantic information of interest is family relation- 
ships, e.g. father, mother, brother, etc. There are ei^t such 
relationships in Basic English, a 1700-word subset of English which 
provides the acceptable vocabulary for the program. The t^:8k of the 
program is to construct family trees by extracting the kinship rela- 
tionships contained In the input sentences. Sentences are analyzed 
by means of a context-free grammar, and the parse tree is used to 
extract the contained kinship relation. Since the semantics are lim- 
ited to kinship terms, everything elst In the parse is ignored, so 
that a sentence like 

John visited his sister Mary in Chicago during the summer of I967. 

will result in a structure being built which represents ortly the 
information that John and Mary are siblings. 

This program foreshadows the domincuit linear processing paradigm 
of the 1960*5: First parse to produce a representation of the Input 
sentence, usually a tree; then apply "semantic" routines to produce 
a query langiiage statement; finally, eicecute to retrieve information 
from the data base (see Kuno 19^7) • The use of grammars exprer-ned 
as systems of rules is entire^ly due to Chomsky, and his influence is 
very pervasive in this period. 
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STUDEirr (Bobrow 196^1) 

SWIi£i\T is a program designed to accept an English language 
statement of a high school algebra problem, to convert it into a 
set of simultaneous linear equations, and finally to solve this set 
(if possible) €Lnd produce on answer. A typical problem Is 

If the number of customers Tom gets is twice the square of 
20 per cent of- the niunber of advertisements he runs, and the 
number of advertisements he runs is k^, what is the number of/ 
customers Tom gets? 

Bobrow makes use of a notion of kernel sentences and transformations 
which he claims are different from Qiomsky's; however, his Idea is 
to assume an underlying structure which must be uncovered by a small 
set of sentence forms. In this restricted domain, meaning is expres- 
sible as a set of equations of the form P1=:P2, where PI and P2 may 
be strings of uninterpreted symbols. The program contains a number 
of procedures^ necessary to carry o\Jt simple pronoun reference, to 
match strings' which are formally different, to relate the subject, of 
one sentence to its immediate predecessor in the text, ete. Because 
op the restricted domain, a fairly small set of prestored sentence 
forms is sufficient to deal with a large number of apparently differ- 
ent sentences. A somewhat extended version of this notion is the 
basis for programs called Jby^arious names such as Doctor and ELIZA 
(Weizenbaua I966). 

Logic-Based Systems 

In 1958, John McCarthy presented a paper titled "Programs with 
Common Sense" in which he proposed a program called Advice Taker , 
which' would solve problems by manipulating sentences in formal lang- 
uages. This motivated research in at least three directions: the 
development of adequate formal representationr for natural language 
sentences, the investigation of problem solving in formal systems, 
and the study of methods for translating from natural language Into 
formal languages. 

Raphael (1964) developed a program called SIR (Semcmtic Inform- 
ation Retrieval) with the goal being tq derive answers to simple 
questions expressed in natural language by the use of deductive pro- 
cedures. As such, the class of input sentences was quite restricted, 
being limited to set relations, ownership, P'ttrt-whole, number, and 
position. Employing a large number of special purpose routines and 
operating on a symbolic r^ ^ eseiltation of the input informatjon, the 
program was able to perform rather simple deductions. 

In the mld-1960's, a powerful proof procedure for predicate 
calculus was developed by J. A. Robinson (1965)* Ihus, if problems 
coull hr formalized in pn^dicate calculus, thic proct^dure, called 
roGOlution, offered the poGGlbility of an effective theorem provcr 
as a problem solver. It should also be menfcion^id that during this 
period es well there was a considerable rcoearch nffort devoted to 
robot systems which it was hoped could be commanded. in English to 
carry out non-trivial tasks requijying some form of deduction. A new 
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approach thus emerged which required the translation of English into 
iredlcate calculus, the application of a theore^ prover to the result- 
ing formula, and, if successful, the return of a solution. For exam- 
ple, the input 

Is there a green box under the table? 

would be translated into something like 

(3x,y)[Box(x) A Green(x) A Table(y) A Under(x,y)] 

The theorem prover must now determine If there are objects x and y 
which satisfy the above formula ^and if there are, the answer to the 
question will be yes with the specific objects named. Of course, 
this approadi requires all Information about the domain to be stored 
as predicate calculus formulae. 

A problem requiring deduction for solution, for example, a ver- 
sion of the famous 'monkey and bananas' problem, will return the 
sequence of operations necessary for a solution (go to the box, push 
the box under the bananas, climb, the box, get the bananas). The most 
important work done in this period was Green and Raphael (1968). 
Other interesting efforts using predicate calculus are Sandewall 
(1971) and Coles (1972). However, this overall approach has lost 
much favour, because for large data bases, the theorem prover, employ- 
Ing various refinements of the resolution principle, has turned out 
to be rather inefficient . * 

•It is interesting that there has been a simultaneous revival of 
interest in the formal modeling of natural language in philosophy 
and linguistics as well as A.I. In linguistics the names of George v 
Lakoff (1970) and James McCawley (1968), I969, 1972) are parti culariyv. 
prominent. It must be noted however that on the whole their work has 
had little Influence in A.I. Almost the only reference to St Is to be 
found in Wilks (1972, 1973b). In the former he expresses strong 
disagreement with Lakoff 's approach. I:; fact, much of the effort of 
the generative semanticists has gone virtually unnoticed in the A.I. 
community. Chomsky (1965) has continued to exert considerable Influ- 
ence even though his theories have come under strong and continual 
attack since I966. This in itself is' noteworthy, for with his empha- 
sis on syntax to the exclusion of semantics, pragmatics, and much 
else, his point of view is in direct opposition to the requirements 
of Q-A systems. Nevertheless, there is a certain attraction to Chom- 
sky's framework for syntax which lends itself to computer Implementa- 
tion. It is not surprising that the unsettled stat-e of generative 
semantics should discourage the interest of researchers in A.I. 

Augm pntfd Transition Network Grammars 

— IhTTnameG of W. Woo'ls (1970, 1973) and of Woods and Kaplan 
(1971) are most prominently associated with this approach to natural 
lariKuaee processing. Woods (1968) proposed the uoe of procedural 
semai:tics for a Q-A system. Assuming that the program had available 
a deep structure parse or phrase marker (in the Qiorasky sense) of the 
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input question, he developed a system which attempted to match 
parts of the tree with a collection of prestored sub-trees. Each 
successful match would result In the incorporation of a piece of 
LISP code into a growing program. Hhe execution of the completed 
program results in an answer to the original question. An example 
of a question and its semantic Interpretation in terms of predicates 
and functions Is 

Vfhat is the departure time from Boston of every American 
Airlines fligjit that goes from Boston to Chicago? 
(FOR E\TiRY X2/ FLIGHT: BftUAL (CWWER (X2), AMEEICAN AIRLINES) 
AlfD CONNECT (X2,B0ST0N, CHICAGO); (FOR THE XI/dTIME (X2,B0ST0N): 
LIST (Xl))) 

Hie augmented transition network (AfN) grammar is a formulation 
of a transformational grammar which produces the (Oiomsky-like) deep 
structure parse for input to the semantic processor* More detail is 
found in Woods (l970^ 1973) # but for the present it can be said that 
an ATN grammar Is a collection of finite state graphs which allow 
recursive calls on the arcs and which has provision for storing 
partial parses. Some of its virtues are the clarity of the represen- 
tation, the speed of processing, and the way in which regularities 
of language are captured by having a single piece of network serve 
multiple uses. Bie Woods system probably carries the linear paradigm 
for natural language processing as far as it can go. 

Most linguists of a generative semEmtics persuasion would prob- 
ably dismiss this whole effort as misguided and hopelessly inadequate 
as a model for language processing. But it does provide a fairly 
powerful system for certain practical situations. A prototype of 
Wood's system was designed as a Q-A fact retrieval program to answer 
a geologist's questions about the reported chemical analyses of lunar 
rock samples brought back from Apollo missions. With a ^ata base of 
approxicateiy 13,000 individual chemical analysis measurements, the 
program performed remetrkably well when run during a L^an€u: Science 
Conference in 1971. (See Woods 1973) Sample questions arc 

Do any breccias contain Aluminum? 
What are they? 

In how many breccias is the average concentration of Aluminum 
greater than 13 per cent? 

It is also clear that the construction of such large systems does 
reveal many factors involved in the task of natural language process- 
ing* and reveals them in a particularly immediate fashion. 

Simni^n ^(Winograd 1971, 1972, 1973) 

unlikely ctrlng of cymbols is the name of Terry W3nograd*c 
very Jriportant program for natural language* understanding. A major 
'Jeparturc is ma/Je by Winograd from the by now traditional generative 
gramnor approach, to a view of language enunciated by M.A.K. Halllday 
(1970). Ihere is a strong elmllarlty between Halllday's position 



and that of Filljnore (1968) to whom we shall return subsequently. 
Halliday's theory views meaning as having a central place in the way 
language is structured, and he proposes a nuntoer of "system networks" 
vhich describe how different features of a sentence Interact and 
depend on one another. This is reflected in the following (Winograd 
1971): 

If we really want computers to understand us, we need to give 
them the ability to use more knowledge. In addition to a grammar 
of the language, they need to have all sorts of knowledge about 
the subject they are discussing, and they have to use all sorts 
of reals oning to combine facts in the riijkt way to understand 
and respond to it. The process of understanding a sentence has 
to combine grammar, semantics, and reasoning in a very intimate 
way, calling on each part to help with the others. 

It is this last sentence which expresses the crucial aspect of 
Winograd 's contribution to natural language processing. Shaarp dis- 
tinctions between the various phases of processing— syntax, senun- 
tics, inference, context*-are done away with, resulting in a system 
that is difficult to deFcribe but powerful in its operation. 

SHRDIiU's domain of Interest is a simulation of a hand-eye 
system resembling those that have been built at Stanford and M.I*T. 
For the simulation, we can visualize a table with blocks of various 
sizes, shapes, and colours, a box, and a mechanical arm able to move 
one block at a time. Thua the system can respond to commimds ("Pick 
up a red block"), questions ("What does the box contain?"), and 
declaratives ("A 'steeple* is a stack whidi contains two green cubes 
and a pyramid."). The program requires the ability to perform infer- 
ence when dealing with a command sudi as , 

Find a block which is taller than the one you ar* holding and 
put it into the box. 

In addition. It must determine what Is meant by "one" and "it". It 
can also deal with logical connectivcB, both in the grammar and 
semantics 

Will you please stack up both of the red blocks and eithei* a 
green cube or a pyramid. 

as wpll as a wide range of grairmatical constructioca including pas- 
sives, coordinates, and comparatives. 

The inference powers of the system are lodged in programs vritten 
In the language MICROHANI^ER which Is a procedural langua#rj^ .for doing 
variouG KinJc of problem 'solving. What is Intt-rcstlng in WlnogradV. 
system in that inference plays an iniegrcd role in processing the 
natural language as well as in the aocociated problem solving. Tiie 
role of the semantics component is to translate from grammatical 
structures into MICKOFLAfiNEOR code. Ihls process, however, is not done 
at the end of a grammatical phase but is carried out in tandem with 
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the gramnatlcal analysis. 

Since the program saves the ongoing dialogue, it is possible to 
question it about r«^st events, and the program itself can use the 
dialogue to resolve questions of reference and context. In terms of 
its scope both with respect to linguistic problems and problems of 
representation of knowledge, linguists would be well-advised to 
become familiar with Winograd's SJIRDLU, 

Other Systems 

I want to mention two projects which do not fit under the 
category Q-A systems. These are Simmons* (1973) work on semantic 
networks and Schank's (l972, 1973a, 1973b) conceptual analysis models. 

Simmons' model is based very strongly on Fillmore's (i960) 
theory of deep case structiures with further developments by Celce- 
Murcia (1972) to provide a form for representing knowledge together 
with an ATN grammar which is used to transform the input English Into 
these semantic structures. Fillmore has probably been the most influ- 
' entlal linguist in A.I. over the past few years, with several systems 
based on his theories- However, some of his recent writings (FilJmore 
1971) which raise questions about case grammars do not seem to have 
become well known in A.I. We ml^t also mention Fillmore's Influence 
In cognitive psyc^iology, especially in the memory models of Norman 
(1973), Rumelhart et al (1972), and Klntsch (l972). The interaction 
of A,l. researchers and cognitive psychologists in such shared Inter- 
ests as memory ,.-lyaowiedg^,- semantics In particular and language 
understanding and production in general, is an encouraging feature 
of the jast few years . Ttte addition of linguists to this enter- 
prise would certainly be a welcome event. 

Simmons has also been noteworthy for his concern with sentdnce 
generation and has developed an ATN for generating sentences (in 
response to questions) using Information from the appropriate part 
of the semantic nets. An- input question Is processed by an ATN 
grammar to produce a deep case structure parse. Search routines 
atternpt to match this structure with knowledge also prestored in 
semantic networks of case structures. When matches are found, they 
are input to the sentence generator component which produces an 
* appropriate response. 

Schank and his students have been trying to produce a model of 
human language understanding to serve as the basis for a computer 
program and have indeed .produced a prototype system. The program is 
a kind of language understander which upon being presented with an 
input will produce a series of paraphrases and will also draw some 
simple inferences. The major stress here is on underlying meaning or 
conceptualUations, with a forcefully expressed lack of interest in 
syntactic constructions. Grammar is seen as a minor aid in determin- 
inc meaning, although the system doer, have a concr>ptual jars'-r as a 
1 ir5t phajc. Ihe aim is to produce a representation pregnant with 
associations and potentialities for inference. 

Schank uses the term ACT to represent the underlying actions 
implied by the sentence surface structure. Thovc is certainly a 
similarity between his notion of a conceptual depe»ndency network 
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centerel around ACT's and Fillmore's case frames, althou^ Schank 
argues that Fillmore's work Is essentially syntactic. As an example 
of the underlying complexity of an apparently simple sentence, 
consider Schank' s representation of 



I walked to the cafeteria. 

^cafetclrJa 




H 



I 

p 

MOVE 

©t poss-ijy 

feet<=S I 

^ cafeteria 

"-■^ 

1 will not attempt to explain the notation but basically the sense * 
is that "I completed a change in ny position to the cafeteria by 
means of (insti^ent I) having moved my feet to the cafeteria." 
Thus a valid inference which could bc.drtwn here is that. the object 
(I) IG located at the direction (cafeteria PTRAMS and MOVE are 
two of fourteen primitive ACT's which Sdi* c clalnuj are necessary 
to represent all the actions underlying natural is^guage. His system 
incorporates large numbers of rules which operate eta the Input 
sentence using/a large and complex lexicon to proofeice conceptual 
structures. Schank will settle for nothing less than a model which 
explains how people understand natural language. 

5I Speech Understanding Systems 

At present there are three large-scale research efforts to 
achieve working speech systems by ISTfSt Beddy et al (l973)f Woods 
and Makhoul (1973)# and Walker (l973b, 1971^). The basic specifica- 
tions for these projects, all of which are supported by the Advanced 
Research Projects Agency, (rere drawn up in a report issued by Newell 
et al (1973). Some of these Bre that the system should acccj^t con- 
tinuous speech from many speakers of general American dialect, in a 
quiet room, over a good quality microphone, with a vocabulary of 
about 1000 words and a highly artificial syntax, The domain of dis- 
course should be- limited; the system, slightly tuned for each speaker, 
should operate in real time with less theu^ 10^ semantic error. 

•The development of such systems is a great challenge, since all 
the complexities of language understanding must be dealt with In 
relating acoustic signals to meaning. As such, researchers on these 
proJectG have, of necessity, to draw from the extensive phonological 
literature and Intcgralc work in thir. ar(pa with current lAi ur, frcm 
Q-A nyctcmi; alrca'iy in operation. ,But now the linear paradigm is 
totally inadequate because there is no way to convert the acoustic 
signal to a sequence of words without a whole raiige of syntactic, 
cerantic, context and problem domain knowledge* It would seem that 
any single aspect of the language processing task req^ilros Informa- 
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tion and help from all other aspects. 

Wlnograd (l97'») has described two approaches to system organi- 
zation for dealing with the apparent necessity of an all-at-once 
apprbach. The first he calls heterarchical . The project at Bolt 
Berahek and Newmajn (Woods and Makhoul 1973) demonstrates this ap- 
proach. It involves a number of sub-components working together 
without a strict chain of command, i.e. any one can pass information 
to any other one directly whenever some particular knowledge- is 
needed . ' ' 
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Heterai^chlcal system organization (Winograd 197U) 

Processing might proceed as follows (Winograd 197H: 

The feature extractor looks at the incoming wave forms, and. ^ 
suggests possible phonetic features. These can be us«t by' the 
lexical retrieval component to see What words are pofcibly 
there. Vbe matching component takes a. possible word and checks 
it against a piec^ of wave form to check the likelihood that It 
is actually there. Hie syntax component evaluates possible 
sequences of worda. . .and a control box to decide what compon- 
ent wlU^ do lAat when. 

The second system organization he calls pandemonium . It character- 
izes the work being aone at Carnegie -Mellon University (Reddy ct 
al, 1973): 
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Pandemonium organizational model (Winograd 197**) 
He describes this approach: 

It as If we had a group of experts working on a common task, 
but no one of them knew anything about the oUierc. F>irh .pert 
might not even know how many others th#?re were, or what kind of 
things they dealt with. Communication lo managed by having each 
expert know how to propose i^equences of words and aoolgn a 
degree of confidence to them. Any Individual component can look 
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at a current set of hypotheses (in the SCRATGIPAD), and either 
6dd new ones to It, or change the level of confidence in one of 
the old ones. • • • 

This domain certainly requireii much cooperation between linguists 
and A* I. researchers If the effort la to achieve any kind of success. 

6. Conclusions 

While A.I. researchers have continually borrowed from linguistics, 
the converse has been rare. In their borrowings they have tended to 
Ignore linguistic controversies and the unsettled state of theories. 
But they have aljo revealed some of the inadequacies, evastons, and 
errors In these theories by tlie practlxial necessity of programming 
a computer to Implement them. If there are differences in opinion 
with respect to methodological principles, these should be over- 
shadowed by the overrldlnb sladlarity In goalB—namely, to understand 
natural language* 

NOTES 

1* Work on machiiie translation using digital computers actually 
began in the late 19U0'8, but I am mainly concerned with the post- 
i960 period, / - w 

2. It is important to comment that models in A.I* neett. say nothing 
about human behaviour. Very often the concern with human activities 
is mainly as a source for ideas. There Is no reason to ^?xpect that 
ajproprlate problem-solving techniques for computers will resemble 
in any way comparable human behaviour, 
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